Bounded lower subdifferentiability optimization techniques: applications

نویسندگان

  • Gleb Beliakov
  • Alberto Ferrer
چکیده

In this article we develop a global optimization algorithm for quasiconvex programming where the objective function is a Lipschitz function which may have “flat parts”. We adapt the Extended Cutting Angle method to quasiconvex functions, which reduces significantly the number of iterations and objective function evaluations, and consequently the total computing time. Applications of such an algorithm to mathematical programming problems in which the objective function is derived from economic systems and location problems are described. Computational results are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

$(varphi_1, varphi_2)$-variational principle

In this paper we prove that if $X $ is a Banach space, then for every lower semi-continuous bounded below function $f, $ there exists a $left(varphi_1, varphi_2right)$-convex function $g, $ with arbitrarily small norm,  such that $f + g $ attains its strong minimum on $X. $ This result extends some of the  well-known varitional principles as that of Ekeland [On the variational principle,  J. Ma...

متن کامل

Relating lexicographic smoothness and directed subdifferentiability

Lexicographic derivatives developed by Nesterov and directed subdifferentials developed by Baier, Farkhi, and Roshchina are both essentially nonconvex generalized derivatives for nonsmooth nonconvex functions and satisfy strict calculus rules and mean-value theorems. This article aims to clarify the relationship between the two generalized derivatives. In particular, for scalar-valued functions...

متن کامل

A companion of Ostrowski's inequality for functions of bounded variation and applications

A companion of Ostrowski's inequality for functions of bounded variation and applications are given.

متن کامل

Subdifferentiability of the norm and the Banach-Stone Theorem for real and complex JB∗-triples

We study the points of strong subdifferentiability for the norm of a real JB∗-triple. As a consequence we describe weakly compact real JB∗-triples and rediscover the Banach-Stone Theorem for complex JB∗-triples.

متن کامل

On the generalization of Trapezoid Inequality for functions of two variables with bounded variation and applications

In this paper, a generalization of trapezoid inequality for functions of two independent variables with bounded variation and some applications are given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Global Optimization

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2010